The Cuntz semigroup as an invariant for C*-algebras 

Kristofer T. Coward, George A. Elliott, and Cristian Ivanescu 

Abstract. A category is described to which the Cuntz semigroup be- 
longs and as a functor into which it preserves inductive limits. 



1. Recently, Toms in [26] used the refinement of the invariant Kq introduced 
by Cuntz almost thirty years ago in [4] to show that certain C*-algebras are not 
isomorphic. Anticipating the possible use of this invariant to establish isomorphism, 
we take the liberty of reporting some observations concerning it. (In particular, we 
present what might be viewed as an embryonic isomorphism theorem.) 

One of the first things that might be noted in connection with this invariant, 
which considers, instead of the finitely generated projective modules over a given 
C*-algebra, the larger class of modules consisting of the countably generated Hilbert 
C*-modules (see [12], [15], and [21]; see also [10]) is that, whereas the equivalence re- 
lation between finitely generated projective modules would appear to be inevitable, 
namely, just isomorphism, in the wider setting of Hilbert C*-modules it is no longer 
quite so clear what the equivalence relation should be. While it is tempting just 
to choose isomorphism again, one should note that, even in the stably finite case 
(which is perhaps the case that this invariant is of most interest), whereas the iso- 
morphism classes of algebraically finitely generated Hilbert C*-modules (which are 
of course also algebraically projective, and up to isomorphism exhaust the finitely 
generated projective modules) form an ordered set with respect to inclusion (in 
other words, if each of two such modules is isomorphic to a submodule of the other, 
then they must be isomorphic — indeed, any two such isomorphisms, from each of 
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two such modules onto a submodule of the other, must, by stable finiteness, already 
be surjective — and so constitute an isomorphism of the two given modules), this 
would seem to be almost completely open for isomorphism classes of Hilbert C*- 
modules. (Note that we are referring here to the stably finite case; interestingly, in 
the purely infinite simple case, the countably generated Hilbert C*-modules which 
are not finitely generated as modules are all isomorphic — see 4.1.3 of [24] — and in 
particular the inclusion relation for isomorphism classes is antisymmetric! In the 
case of real rank zero and stable rank one, which is a very small subset of the stably 
finite case, the proof that the Murray-von Neumann equivalence class of a multiplier 
projection of an AF algebra is determined by the set of equivalence classes of projec- 
tions in the C*-algebra that it majorizes — see [5] — which uses cancellation, known 
(see 6.5.1 and 6.5.2 of [1]) to be equivalent to stable rank one in the presence of 
real rank zero — shows that the isomorphism classes of countably generated Hilbert 
C*-modules are determined by the isomorphism classes of the algebraically finitely 
generated ones they include, and it follows again immediately that the inclusion 
relation on isomorphism classes is antisymmetric.) (In Theorem 3 below we shall 
show that this holds without assuming real rank zero — provided that stable rank 
one is still assumed.) (Note that antisymmetry fails for inclusion of isomorphism 
classes of finitely generated projective modules in the Cuntz algebra On for n > 3.) 
Nevertheless, one would obtain an ordered semigroup by just antisymmetrizing the 
inclusion relation on isomorphism classes. 

Cuntz's choice of equivalence relation is a weaker one again, of an approximative 
nature (although there still seems to be no indication whether it is different from 
the one just described — i.e., two-way inclusion of isomorphism classes — or, in the 
stably finite case, from just isomorphism for that matter). It should be emphasized 
that the present formulation of Cuntz's invariant, in terms of (countably generated) 
Hilbert C*-modules (it could be done alternatively — but slightly less conveniently — 
in particular one would need Brown's theorem to construct suprema! — in terms of 
(singly generated) hereditary sub-C*-algebras of the stabilization of the C*-algebra) 
is important for our determination of the abstract structure of this invariant (see 
below). Accordingly, let us describe Cuntz's equivalence relation in the setting of 
Hilbert C*-modules. 

Cuntz's equivalence relation, like the one considered above, is based on a pre- 
order relation, compatible with direct sum of Hilbert C*-modules and so again 
giving rise to an ordered abelian semigroup (possibly the same one!). For our 
purposes, it seems most appropriate to describe it in terms of the notion of com- 
pact inclusion: let us say that a closed submodule of a given Hilbert C*-module 
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over a given C*-algebra — let us call this a subobject — is compactly contained as a 
subobject — and denote this relation by CC — if there is a compact self-adjoint endo- 
morphism of the larger Hilbert C*-module (see [15]) which is equal to the identity 
on the smaller one. 

Given two Hilbert C*-modules over a given C*-algebra, let us say that they 
are equivalent in the sense of Cuntz if, up to isomorphism, they have the same 
compactly contained subobjects. In other words a third Hilbert C*-module should 
be isomorphic to a compactly contained subobject of one of these two Hilbert C*- 
modules if and only if it is isomorphic to a compactly contained subobject of the 
other. Clearly this is an equivalence relation, and it can be extended to a pre-order 
relation by requiring every compactly contained subobject of the first of two given 
Hilbert C*-modules to be isomorphic to a compactly contained subobject of the 
second. Let us pass to the space of Cuntz equivalence classes, so that the pre-order 
becomes an order, and let us denote the resulting order relation by <. 

The first comment that should be made concerning the relation < on Cuntz 
equivalence classes is that while it is trivially an order relation (as it just refers 
to comparision by inclusion of the sets of isomorphism classes of compactly con- 
tained subobjects of two given objects), it is not quite obvious that this relation 
even holds — as it of course should! — when one object is contained in another as 
a subobject. Let us verify this. If X and Y are countably generated Hilbert C*- 
modules with X C Y, and if Xq is a compactly contained subobject of X — i.e., 
if Xq CC X — , in other words, if Xq C X and some compact self-adjoint endo- 
morphism of X is the identity on Xq, then this compact endomorphism extends in 
a natural way to a compact endomorphism of Y ^ X (as follows from Theorem 
2 of [14], which shows that the obvious extension of a finite-rank endomorphism 
has the same norm), which is still the identity on Xq, and still self-adjoint, and 
so CC Y; this proves that [X] < [Y], where [X] and [Y] denote the Cuntz 
equivalence classes of X and Y. 

The second comment that should be made concerning the relation < between 
equivalence classes is that it is compatible with addition, but that, even in the 
special case of equality, this must be proved. In other words, even the fact that the 
Cuntz semigroup exists, in the present (nonapproximative) context of countably 
generated Hilbert C*-modules, isomorphism, and compact containment, must form 
part of our analysis of this invariant. (Of course, one approach would be just to 
reconcile the present equivalence relation with the approximative one of Cuntz — 
which, as is easily seen, does amount to a relation on (countably generated) Hilbert 
C*-modules, weaker in general than isomorphism. Cuntz, as it happens, only looked 
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at finitely generated Hilbert C*-modules, rather than arbitrary countably generated 
Hilbert C*-modules, but this is immaterial. Indeed, in the case of a stable C*- 
algebra, every countably generated Hilbert C*-modules is singly generated, and 
in fact is a closed right ideal, i.e., a subobject of the C*-algebra considered as a 
Hilbert C*-module. In the general case one has to look at (countably generated) 
subobjects of the countably infinite direct sum of copies of the given C*-algebra. 
Note that only when the given C*-algebra has a countable approximate unit is the 
Hilbert C*-module arising from it countably generated. That Cuntz's equivalence 
relation viewed as a relation on (countably generated) Hilbert C*-modules coincides 
with ours — see Appendix 6 — follows from a functional calculus lemma of Kirchberg 
and R0rdam — Lemma 2.2 of [17] — which is in fact the main technical tool in our 
analysis below.) 

Theorem. The Cuntz invariant (as defined above) is an ordered semigroup with 
zero (the order relation compatible with addition in the sense that if[Xi\ < [Yi] and 
[^2] < [^2] then [Xi © X2] < \Yi © I2]; o.nd, also, zero is the smallest element). 
The order relation has the following two purely order-theoretic properties: 

(i) every increasing sequence — equivalently, every countable upward directed set — 
has a supremum; 

(ii) for any element the set of elements compactly contained in it in the order- 
theoretic sense — where we say that x is compactly contained in y in the order- 
theoretic sense — let us denote this relation by x « y — if, whenever < 2/2 < ■ • • 
is an increasing sequence with supremum greater than or equal to y, eventually 
X < yn — is upward directed — also with respect to the stronger relation « (which 
is transitive, and even antisymmetric, but not in general reflexive) — and contains 
an increasing sequence — which may be chosen to be rapidly increasing, i.e. with 
each term compactly contained in the next — with supremum the given element. 

The operation of passing to the supremum of a countable upward directed set and 
the relation « of compact containment in the order-theoretic sense are compatible 
with addition, in the sense that the supremum of the sum Si + ^2 of two countable 
upward directed subsets Si and S2 (which is of course also upward directed, and so 
by (i) has a supremum) is the sum of the suprema (in other words sup((S'i + <S'2) = 
sup sup 52), and the relations xi « yi andx2 « y2 imply xi-\-X2 « j/i+j/2- 

Proof. We must first show, in order to obtain the Cuntz invariant as an ordered 
semigroup in our approach (even just as a semigroup), that the pre-order relation 
defined above on countably generated Hilbert C*-modules (over a given C*-algebra) 
is compatible with addition. Let Xi, X2, and Y2 be countably generated Hilbert 
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C*-modules, suppose that [Xi] < [Yi] and [X2] < [I2], i-e., that every compactly 
contained subobject of Xi (where by subobject we mean countably generated closed 
submodule, considered with the inherited algebra-valued inner product) is isomor- 
phic to a compactly contained subobject of Yi and similarly for X2 and Y2, and 
let us show that [Xi © X2] < [Yi ® 12] • Let X be a compactly contained subob- 
ject of Xi ® X2 — i.e., X CC Xi ® X2 — and let us show that X is isomorphic to 

y cc © Y2. 

Consider first the case that X = X( 9X2 with X[ CC Xi and X2 CC X2. In this 
case, by hypothesis, X[ and X2 are isomorphic respectively to objects Y( CC Yi 
and Y2 CC I2, and hence X( ©X2 is isomorphic to the subobject Y"/ ©1^2' of ©^2, 
which is clearly compactly contained in Y'i©l2- (H ^1 and 62 are compact self-adjoint 
endomorphisms of Yi and Y2 acting as the identity on Y( and Y2, respectively, then 
bi © 62 is a compact self-adjoint endomorphism of Yi © Y2 acting as the identity on 
Yl®Yl) 

The case that X is isomorphic to a subobject X( © X2 of Xi © X2 as above 
(i.e., with X[ CC Xi and X2 CC X2) of course reduces to the preceding case (that 
X = X( © X2). The case that X is isomorphic to a subobject of such a subobject 
follows immediately. We shall show below, after first establishing the assertions (i) 
and (ii) of the theorem without making any reference to addition whatsoever, that 
this last case is in fact the general case. In anticipation of this, and in deference to 
the fact that the Cuntz semigroup exists in the literature already — with a different 
definition that will later be seen to be the same — let us in the meantime anyway 
refer to the ordered set of Cuntz equivalence classes as the Cuntz semigroup. 

Let us proceed to the proof of the first purely order-theoretic assertion of the 
theorem (the assertion (i)). Let xi < X2 < . . . be an increasing sequence in the 
Cuntz semigroup of a given C*-algebra A, and let us show that the supremum of 
the set {xn'i n = 1,2, ■■■} exists in this ordered set. The proof consists of two 
steps, of which the first can be dealt with immediately, whereas the second requires 
first establishing the second assertion of the theorem. 

The first step is to consider the case that the sequence is rapidly increasing, i.e., 
that << a;2 <<•••. In fact, this is disingenuous, and before continuing with the 
proof, we must introduce a concrete analogue of the relation <<, arising from the 
relation CC of compact inclusion of a subobject of a Hilbert C*-module. Namely, 
let us say that xi is compactly contained in X2 in the concrete sense, and write 

CC X2 — we shall eventually show that this relation is equivalent to a;i << 0:2! — 
if xi < [X2] for some object (i.e., countably generated Hilbert C*-module) X2 such 
that X2 CC X2 for some object X2 representing X2, i.e., with [X2] = X2- (We 
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do not require that xi — [X2] for some object as above, i.e., X2 CC X2, with 
[X2] = a;2, although it might be the case that X2 can always be chosen in this way.) 

More precisely, then, the first step is to consider the case that the sequence is 
rapidly increasing — written xi (Z(Z X2 CC • • — in the concrete sense, i.e., in the 
sense that there exist countably generated Hilbert ^-modules Xi , X^, X2, X^, X3, • 
with X2 CC X2, X^ CC X3, ••• such that [Xn] = for n = 1, 2, • • • , and 
xi < [X2], X2 < [X^], • ■ • where, as above, [X] denotes the Cuntz equivalence class 
of X. Recall that, as proved above, X CC T implies [X] < [F], and so this is 
indeed a special case {xi CC X2 CC • ■ ■ docs imply xi < 0:2 < ■ ■ ■ )• 

By the definition of Cuntz equivalence, from X2 CC X2 and [X2] < [X^] it 
follows that X2 is isomorphic to a compactly contained subobject of X^. Similarly, 
X3 is isomorphic to a compactly contained subobject of X'^, and so on. Thus, we 
have a sequence of A-module maps, preserving the A- valued inner product and in 
particular isometric, 

for which the image of each object is a compactly contained subobject of the next, 
and we assert that the inductive limit Hilbert ^-module X = limX^ gives rise to 
the supremum of the classes xi = [Xi], X2 = [X2], • • • in the Cuntz semigroup 
of A — which are, after all, intertwined with the classes [X[], [X2], ■ ■ ■ . In fact, we 
shall not need to use that the image of is a compactly contained subobject of 
but just a subobject for each n = 2, 3, • • • . 

In other words, changing notation, we must show that if X = limX^ for a 
sequence Xi — > X2 — > of A-module maps preserving the A-valued inner product, 
then [X] = sup[Xji]. (As mentioned implicitly this is what is pertinent above, since, 
in the earlier notation, [Xi] < [X!^] < [X2] < [X'^] < [X3] <■■■.) 

To show that the class of X is the supremum of [Xi], [X2], ■ ■ ■ , we must show 
that if y is a countably generated Hilbert A-module such that < [Y] for all 
n = 1, 2, • • • then also [X] < [Y]. Let Y then be such that [Xn] < [Y] for all n in the 
Cuntz semigroup of A, and let Z be a countably generated Hilbert ^-module such 
that Z CC X; we must show that Z = Z' for some subobject Z' CC Y. We shall 
show that in fact Z = Z" for some Z" CC X^ for some n. (It follows from this by 
definition of the inequality [Xn] < [Y] that Z" ^ Z' with CC y as required.) 

Let us show then that Z = Z" for some Z" CC Xn- Using the hypothesis 
Z CC X, choose a compact self- adjoint endomorphism 6 of X such that h is equal 
to the identity on Z CC X. We may replace h by to ensure that h is positive, 
and then replace 6 by a function of h so that, for some e > 0, also {h — e)+ is the 
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identity on Z. Again replacing 6 by a function of h (in the C*-algebra generated 
by 6, and so still a compact endomorphism of X), we may suppose that also yet 
another positive function of 6, say c, is the identity on h (and still belongs to 
the algebra of compact endomorphisms of X). Choose a sequence (c^) of positive 
compact endomorphisms of X, with arising from a compact endomorphism of 
^ ^1 such that Cn converges to c. Then c^6c^ converges to chc = b, and so, 
with e > as above, by Lemma 2.2 of [17], if n is large enough that ||cn&Cn — &|| < e, 
then for some compact endomorphism (i„ of X (which could be chosen to have 
norm at most one), dnCnbcnd^ = {b — e)^. Note that c„6c^ also arises from a 
compact endomorphism of (as these constitute a hereditary sub-C*-algebra of 
the compact endomorphisms of X), and so also its positive square root, gn, does. 
Since 

{dngn){dn9nY = (b - e)+, 

the partially isometric part of d^g^ in the bidual of the C*-algebra of compact 
endomorphisms of X therefore determines an isomorphism between a subobject 
of Xn and the subobject of X generated by (6 — e)+X (i.e., the closure of this 
submodule of X — recall that A acts on X on the right). Since (6 — e)_|_ acts as 
the identity on Z, the object Z is a subobject of the subobject of X in question, 
the closure of the range of (5 — e) + , and is therefore isomorphic, as desired, to a 
subobject of (the above subobject of) X„. 

This completes the first step of the proof of the assertion (i), namely, the con- 
sideration of the special case of a rapidly increasing sequence a;i CC a;2 CC • • • in 
the concrete sense — cf. above — namely — as it turns out, but this step was slightly 
subtle — , that Xn = [Xn] with Xi CC X2 CC As mentioned above, before 
proceeding to the second step (the general case!) we must first establish the second 
assertion of the theorem. Actually, this is not quite correct; it will suffice to estab- 
lish the assertion (ii) with the purely order-theoretic relation x « y replaced by 
the concrete relation x <Z<Z y introduced above {x < \Y'] for some Y' (Z<ZY with 
\Y] = y). This will allow us to complete the proof of the assertion (i), and it will 
then be possible to deduce that the two relations CC and << — the concrete and 
the abstract — are equivalent. 

Let, then, a countably generated (right) Hilbert C*-module X over A be given. 
Choose, as follows, an increasing sequence 

Xi CC X2 CC • • • CC X 

of subobjects, rapidly increasing in the concrete sense — that each subobject Xn 
in the sequence is compactly contained in the next in what might be called the 
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strong concrete sense — note that as pointed out above it follows that each is 
compactly contained in X — such that X is the subobject generated by XiUX2D- • • , 
in other words such that the union is dense. In fact, that X is countably generated 
is equivalent to the condition on the C*-algebra of compact endomorphisms of 
X that it have a countable approximate unit (see Corollary 1.1.25 of [12]). (If 
(^j) is a generating sequence for X, with \\^i\\ = 2~% then the endomorphism 
X^CiCi* where ^* denotes the module map ^ i— (^i, from X to A — and ^i^f 
the map ^ ^ 0' — is a strictly positive element of the C*-algebra of compact 
endomorphisms of X: If / is a positive functional zero on ^j^? for all i then, since 
^ioa*^* < ||a|P^i^*, the corresponding complex-valued inner product on X is zero 
on ^iA for every i and therefore zero on all of X — so / is zero on every and 
therefore zero. The converse is not needed and so we leave it to the reader; it can 
be proved by viewing the module as a subobject of the direct sum of a suitable 
number of copies of A.) Choose a countable approximate unit (un) for the C*- 
algebra of compact endomorphisms of X such that Un+iUn — Un for every n. Then 
the increasing sequence of subobjects 

Xi = {uiX)- CX2 = {U2X)- C • • • C X 

has the required properties (X„ CC Xx+i and \jXn dense in X). 

By the case of the assertion (i) established above, [X] = sup[X^] in the Cuntz 
(ordered) semigroup. In fact, in the proof of this an (apparently) stronger statement 
was obtained: if Z CC X then Z is isomorphic to a subobject of X„ for some n, 
and hence for all sufficiently large n. It follows immediately that any two compactly 
contained subobjects of X are isomorphic to subobjects of another compactly con- 
tained subobject of X, and (recall that X„ CC X^+i so that Y C X^ implies 
F CC X„_|_i) in fact to compactly contained subobjects of such a subobject, and 
hence that in the Cuntz semigroup the set of elements CC [X] is upward directed 
with respect to the relation CC. At the same time one sees that the supremum 
of this upward directed set of elements is [X]. (Note that this particular upward 
directed set of elements of the Cuntz semigroup contains a cofinal increasing se- 
quence; in general, this is not the case, as can be seen by considering an uncountable 
direct sum of C*-algebras. One sees at the same time that an arbitrary upward 
directed subset of the Cuntz semigroup may not have a supremum.) 

Now let us return to the general case of the first assertion of the theorem, i.e., 
that the sequence 

Xi < X2 < ■ ■ ■ 
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is an arbitrary increasing sequence in the Cuntz semigroup of A. Choose ob- 
jects (countably generated Hilbert C*-modules) Xi, X2, • • • representing the Cuntz 
equivalence classes xi,X2, - ■ ■ and as above for each n = 1, 2, • • • choose an increas- 
ing sequence of subobjects of each compactly contained in the next, 

Xnl CC Xn2 CC • • • CC Xn, 

such that the sequence Xni,Xn2: ■ ■ ■ generates so that as shown above 

[Xn] = S\ip[Xnm]- 

m 

Now note that, as another instance of what was proved above, concerning the supre- 
mum of an increasing sequence of objects each contained compactly as a subobject 
of the next, for each n and each m, there exists r such that Xnm is isomorphic to 
a compact subobject of Xn+i,r- We may therefore choose for each n in such a 
way that 

[^11] CC [X2,m,l 

,mi ] CC [X3 
[X13], [X2,mi + l], [Xs^rna] CC [X4,m3], 

and, in general, for each n, the equivalence class [X^_|_i ,^^] compactly contains 
(in the concrete sense) [Xn,mn-i] and also one new term in each of the preceding 
sequences. In this way one obtains a rapidly increasing sequence of equivalence 
classes, 

[Xi,i] CC [X2,m,] CC [X3,^J CC • • • , 

which eventually is greater than or equal to each fixed equivalence class [Xm,n] , and 
each term of which is less than or equal to some term of the sequence Xi < X2 < ■ ■ ■ ■ 
The suprcmum of this sequence, which exists by the special case of the assertion (i) 
established earlier, is therefore also the supremum of the sequence xi < X2 < • • • • 
(For each fixed n it is greater than or equal to Xn because it is greater than or 
equal to [X„j„] for every m, and = sup^[Xjj^].) This completes the proof of 
the assertion (i). 

Let us now prove (using the assertion (i)) that the two notions of compact 
inclusion in the Cuntz semigroup, one defined concretely as the quotient relation 
arising from the inclusion up to isomorphism of all compactly contained subobjects 
of one countably generated Hilbert C*-module as subobjects of a fixed compactly 
contained subobject of another, written CC, and the other, written <<, defined 
purely order-theoretically, in other words, as may be done in any ordered set, by 
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saying that one element is compactly contained in another if, whenever the larger 
one is less than or equal to the supremum of some increasing sequence (assumed to 
exist in the given case), the smaller one is already less than or equal to one of the 
terms in the sequence. 

Let us show first that if a; CC y holds (the concrete relation) then x « y holds 
(the abstract relation). That x CC y holds means that, with y = [Y] (any choice 
ofY),x< [¥'] for some Y' with Y' CC Y. Let [Yi] < [I2] < • • • be such that 
[Y] < swp\Yn], and let us show, as required, that x < [Yn] for some n. 

Again, we shall use not so much the assertion (i) itself as its proof. Recall that 
in the proof of the existence of the supremum of an increasing sequence 

Xi < X2 < ■ ■ • 

of equivalence classes in the Cuntz semigroup, a new increasing sequence 

of smaller elements (i.e., with x'l < xi, X2 < X2, ■ ' ') was constructed with the same 
supremum and such that the supremum could now be constructed as the inductive 
limit of an increasing sequence of objects, 

x[cx^c..., 

with X4 representing x'^ for each n. Recall, furthermore, that it was proven in 
this special setting — when the supremum can be described as an inductive limit — 
that any compactly contained subobject of the inductive limit is isomorphic to a 
subobject of the finite-stage object X'^ for some n. (Note that this second statement 
was in fact used in the proof of the first statement; it is clearly of fundamental 
importance. It should perhaps be pointed out again that, from a technical point of 
view, this statement is essentially just Lemma 2.2 of [17].) 

Accordingly, passing to a new sequence with smaller terms but the same supre- 
mum, instead of just considering a given sequence 

[yi]<[i2]<---<sup[r„] 

we may suppose that 

YiCY2C... 

and sup[y„] = [limy^]. Then, as shown above (and just now recalled), if as assumed 
above, a; CC [Y] and [Y] < sup[F„] = [limF^], so that in particular by definition of 
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the relation CC in the Cuntz semigroup, x < [Y'] for some Y' CC Y, with therefore 
Y' isomorphic to some Y" CC hm y^, then Y" is isomorphic to a subobject of Yn 
for some n, and since x < [Y"] , therefore x < [Yn] as desired. 

Conversely, let us show that if x « y holds (the abstract relation, defined just 
in terms of the order relation <) then x CC y holds (the concrete relation), i.e., 
X < [Y'] for some y' CC y with [Y] = y. By the assertion (ii), with the relation << 
replaced by the relation CC — in which form this assertion has now been proved — , 
as shown above we may express a given element y of the Cuntz semigroup as the 
equivalence class of the inductive limit of a rapidly increasing sequence of objects, 
say 

yi CC y2 CC • • • . 

Then, with Y = limy„, so that [Y] = y/ii x « y then, by definition, x < [Y„] for 
some n. By construction, y„ CC y, as desired. 

Before proceeding to the proof of the last assertion of the theorem, concerning 
the very strong compatibility of the order relation on Cuntz equivalence classes 
with addition, we must return to the problem of the very basic compatibility of 
the pre-order relation on (isomorphism classes of ) countably generated Hilbert C*- 
modules with addition, put aside at the beginning of the proof. The problem was 
reduced to the question of showing that if X CC Xi ® X2 then X is isomorphic to 
a subobject of X[ © X2 for some compactly contained subobjects X[ CC Xi and 
X2 CC X2. Express Xi and X2, as described above, as the closure of the union of 
rapidly increasing sequences of subobjects 

Xl CC Xlcc---C Xi and Xl CC X| • • • CC X2, 

and note that then Xi © X2 is the closure of the union of the rapidly increasing 
sequence of subobjects 

Xl © xl CC Xl © X| CC • • • CC Xl © X2. 

As shown above, [Xi © X2] is then the supremum of the increasing sequence 
([X" © X2*]) in the ordered set of Cuntz equivalence classes. As also shown above, 
the relation CC between modules implies the purely order-theoretic relation << 
between their Cuntz equivalence classes, and so, since X CC Xi © X2, we have 
[X] « [Xi©X2]. Hence, 

[X] < [Xl" © X^] 
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for some n = 1, 2, • • • . Since (again cf. above) there exists a subobject X' of Xi ©X2 
with 

X CCX' CCXi©X2, 
we may conclude by replacing X by X' above that 

[X'] < [X^ © X^] 

(for some n), from which it follows, by definition, that X is isomorphic to a sub- 
object of Xf ® X2 (compactly contained, but we don't need this), and so and 
X2 fulfil the requirements for X[ and 

At this point we could also adduce another proof of additivity of the order 
relation < on Cuntz equivalence classes, by showing that the relation [X] < [Y] as 
defined in the present article is equivalent to the approximative comparison relation 
considered by Cuntz (from which additivity would be immediate, just as for the 
stronger order relation that one module is isomorphic to a submodule of another). 
(Incidentally, by Theorem 3 below this last, extremely simple, (pre)-order relation 
is the same as the Cuntz pre-order relation on countably generated Hilbert C*- 
modules in the case that the C*-algebra has stable rank one — and, as mentioned 
above, it is antisymmetric — i.e., an order relation — on isomorphism classes.) This 
approximative order relation is most easily stated in the present context in terms 
of compact homomorphisms: There should exist a compact homomorphism from 
y to X with image containing approximants to a given finite subset of X. An 
alternative formulation is that there should exist a compact homomorphism from 
X to y approximately preserving the norms of a given finite set of elements of X. 
It is in fact immediate from the fact that any finite subset of X is approximately 
contained in a compactly contained subobject (shown above) that both types of 
maps exist (from y to X and from X to y), when [X] < [Y], — and that these may 
be chosen to be contractions. (Just use that for any compactly contained subobject, 
of either X or y (of Y to obtain a map to X, and of X to obtain a map to Y), 
there exists a compact contraction into this subobject which is approximately the 
identity on it.) That the existence of one or the other kind of map (from y to X 
or from X to Y) implies [X] < [Y] follows from Lemma 2.2 of [17]. (The present 
notion of comparability is shown to be equivalent to Cuntz 's one in Appendix 6, 
below.) 

To deal with the final part of the statement of the theorem, let us show first 
that sup(S'i + ^2) = supySi + supS'2 if Si and S2 are countable upward directed 
subsets of the Cuntz semigroup of A. As we have shown, sup and sup S2 may 
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both be represented by the inductive hmits of increasing sequences of countably 
generated Hilbert C*-modules — the equivalence classes of which are each less than 
or equal to the equivalence class of some element of or S2, respectively. Clearly, 
the direct sum of these inductive limits is the inductive limit of the direct sums, and 
we have also shown that the inductive limit of any increasing sequence of countably 
generated Hilbert C*-modules gives rise to the supremum in the Cuntz semigroup. 
(Both these statements were established in the course of the proof of the assertion 
(i).) The statement follows (given that, in the Cuntz semigroup, the relation < is 
compatible with addition — in other words, one has an ordered semigroup). 

Finally, we must show that the relation << of compact containment in the 
order-theoretic sense is compatible with addition, in other words, that if Xi « yi 
and X2 « 2/2, then xi + X2 « Hi + y2- This is seen immediately to hold with 
the relation CC in place of the relation << (given that the Cuntz semigroup is 
an ordered semigroup), and we have proved above that these two relations are 
equivalent. 

2. Let us denote by Cu the category of ordered abelian semigroups with the 
properties established in Theorem 1, with, as maps, semigroup maps preserving 
the zero element, preserving suprema of countable upward directed subsets, and 
preserving the relation << of compact containment in the order-theoretic sense. 

Theorem. The Cuntz semigroup is a functor from the category of C*-algehras, 
with *-homomorphisms as maps, to the category Cu, preserving inductive limits 
of sequences — which always exist in the category Cu (as well as in the category of 
C*-algehras) . 

Proof. Let us first show that sequential inductive limits exist in the category Cu. 
Let Si ^ S2 ^ ■ ■ ■ be a sequence in the category Cu. In order to construct the 
inductive limit of this sequence let us first show that the collection of increasing 
sequences (si, S2, • • • ) with si e S2 G <S'2, • • — increasing in the sense that for 
each i the image of Si e Si in Si^i is less than or equal to Sj+i — becomes a pre- 
ordered abelian semigroup with the addition operation 

{Si) + {ti) = {Si + ti) 

and the pre-order relation 

{si) < {ti) if for any i and any s & Si with s « Si, eventually s « tj (in Sj). 

Note that addition makes sense: if the sequences (sj) and (U) with s^, U e Si are 
increasing, i.e., if Si < Si+i and ti < ti+i in Si+i for every i, then by compatibility 
of the order relation with addition in Si^i, also Si + ti < Sj+i -|- t^+i for every i, so 
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that the sequence (si + ti) belongs to the collection considered. That this collection 
becomes an abelian semigroup with this addition follows immediately from the fact 
that each Si and hence also the Cartesian product IlSi is an abelian semigroup (in 
other words that addition in Si is associative and commutative). We must check 
that the relation (sj) << (ti) is a pre-order relation, i.e., is reflexive and transitive. 
It is reflexive because if (sj) is an increasing sequence with Si e Si and if s << Sj 
for some i, then s « sj for all j > i (as both s « Si and Si < Sj in Sj for 
all j > i, because the maps in the sequence 5'i — > S'2 ^ ■ ■ ■ preserve both the 
relations < and <<, and since by definition if a; << y and y < z in an ordered 
set then x « z). It is transitive as an immediate consequence of the definition 
(if increasing sequences (s^), (ti), and (ui), with Si,ti,Ui G Si, are given, such that 
(si) < (ti) and (ti) < (ttj), then for any i and any s E Si with s « s^, first, 
eventually s « tj, and in particular s « tj for some j (this is in fact the same 
thing), and, hence, second, eventually s « Uk, as is needed to show {si) < (wi)). 
Finally, we must check that this pre-order relation is compatible with addition, i.e., 
that if (sj), {s'j) and {ti), {t'^) are increasing sequences with Sj, s[, ti, t[ e Si and with 
(si) < (s^) and {ti) < {t'^), then (sj + tj) < (s^ + 1'^. Let s E Si for some i be such 
that s « Si + ti and let us show that eventually s « s'j + t'j. Choose increasing 
sequences 

s- < Sj <•••<< Sj and t} <tl <■■■ «ti 

in Si with suprema Sj and ti respectively — these exist by hypothesis (even rapidly 
increasing, but we do not need the full force of this). Then as by hypothesis the 
relation < and the operation of passing to the supremum of an increasing sequence 
are compatible with addition in Si, we have 

s]+t]<s1+t1<---<Si + ti 

and furthermore Sj + tj = sup^(s^ + ^i*)- Hence as s << Sj + tj, for n sufficiently 
large, s < + 1^. Since << Sj and t^ << tj, it follows from {sj-) < (s^) and 
{tk) < {t'f.) that for sufficiently large j (with i fixed as above) also « Sj and 
tf « tj. Hence by compatibility of the relation << with addition, for large j 

s^ + t^<s'^+t'^, 

and so, combining this with s < sf + tf, we have s < Sj + tj as desired. (It is 
immediate from the definition of the relation << in an ordered set that if x < y 
and y « z then a; << z — for that matter also that if a; << y and y < z then 
X < z, and we shall also use this, in the very next step.) 
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Let us now show that the quotient of the pre-ordered abehan semigroup just 
defined by the equivalence relation derived from the pre-order — i.e., s equivalent 
to t if s < t and t < s — is an ordered abelian semigroup belonging to Cu, and 
furthermore is the inductive limit in this category of the sequence Si ^ S2 ^ ■ • • ■ 

Denote this ordered abelian semigroup by S. To show that S belongs to the cat- 
egory Cu we must show that S has a zero element, that each increasing sequence in 
S has a supremum (equivalently, each countable upward direct set has a supremum) 
that each element of S is the supremum of a rapidly increasing sequence (each term 
compactly contained in the next in the order-theoretic sense), and, finally, that the 
relations < and << and the operation of passing to the supremum of an increasing 
sequence are compatible with addition. 

The sequence (0, 0, ■ ■ ■ ) — or, rather, its equivalence class — is a zero element. 
(Necessarily unique.) In order to establish the other desired properties of S it is 
convenient to show first that every increasing sequence (si, S2, ■ ■ ■ ) with Si G Si is 
equivalent to a rapidly increasing one. This is done by choosing for each i a rapidly 
increasing sequence in Si with supremum Si (which exists by hypothesis) , and then 
passing to a subsequence of each of these sequences, one after another, starting 
with the second one, using the compact containment of each term in the sequence 
for Si in Si, to ensure that, for each i, each term of the sequence for Si+i is greater 
than or equal to the corresponding term of the sequence for Sj. Then the Cantor 
diagonal sequence — the ith term of which is the ith term of the (new) sequence for 
Si — is rapidly increasing and equivalent to the sequence (sj). The (i + l)st term 
of this sequence, which is the {i + l)st term of the sequence for Si+i, majorizes 
the {i + l)st term of the sequence for each of si, • • • ,Si, and, in particular, as the 
(z + l)st term of the sequence for Si compactly contains the ith term of this sequence, 
which is the ith. term of the diagonal sequence, it follows that the ith term of the 
diagonal sequence is compactly contained in the (z + l)st term. Since the ith term 
of the diagonal sequence is less than or equal to Si, and (for the second, but not 
the last, time) since x « y and y < z implies x « z, if an element s of Si is 
compactly contained in the ith term of the diagonal sequence (an element of Si), 
then it is compactly contained in Sj (in Si, and hence by preservation of compact 
containment also in Sj for j > i, and hence it is also compactly contained in Sj 
for j > i). To prove that the diagonal sequence is equivalent to (sj) it remains to 
show that if s << Sj for some s & Si then s is compactly contained in all except 
finitely many terms of the diagonal sequence. Choose j such that the jth term 
of the sequence chosen for Si+i is greater than or equal to s; such j exists by the 
definition of compact containment, as the supremum of this sequence, i.e., Sj+i, is 
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greater than or equal to Sj, also in Si+i, and so compactly contains s. 

Let us now show that each increasing sequence in S has a supremum. If < 
< ■ • ■ is an increasing sequence in S, by what we have just shown there exist 

rapidly increasing sequences (s^), (s^), • • • , with e Sn, representing s^, s^, • • • . 

Passing to subsequences very much as above we may suppose that 

s] « s] « ■■■ 

for each z, from which it follows, first (immediately), that the diagonal sequence is 
rapidly increasing, i.e., 

sl«sl«-- - , 

with the nth inequality holding in 5^-1-1, and, second, as we shall now show, that 
this sequence represents the supremum of s^, s^, ■ ■ ■ in S". To see that the class 
s of (s]^, ■ ■ ■ ) is the supremum of s^, s^, ■ ■ ■ in S, note first that, for each i 
and each n, < where k = max(i, n), whence < s, and, second, that if 
t = (ti, t2-,- ■ ■) ^ s^i -s^, • • • , then for each z, if r « s] in Si then, as s] is the zth 
term of s*, eventually r « tj — and so s <t. 

Let us show next that each element of S is the supremum of a rapidly increasing 
sequence. By what we have shown above, a given element s of 5' is represented by a 
rapidly increasing sequence (si) with Si & Si, i.e., a sequence with si « S2 « ■ • • 
(not just si < S2 < ■ ■ ■). The sequence 

(S1,S1,---), {S1,S2,S2,- ■ {S1,S2,S3,S3, - ■■),■■ ■ 

in S is then rapidly increasing and has supremum s. (It is rapidly increasing because 
Si « Si+i, not only in Si+i but also in Sj for j > i + 1 — note that preservation of 
compact containment by morphisms has already been used above. To see that the 
supremum of the sequence is equal to s, let t e 5 be given with 

t > (si,si,---), {si,S2,S2, - ■■),■■ ■ , 

and let us prove that t > s. Choose just any (increasing) sequence (tj), with 
ti e Si, representing t. For each i, we have Sj << Sj+i in Si+i and hence, as 
(si, • • • ,Si, Si+i, Sj+i, ■ ■ ■) < t. Si « tj in Sj for all sufficiently large j. This shows 
that (si, S2, S3, • ■ ■ ) ^ (^i5 12, ts,- ■ ■), and so s < t in the quotient ordered set S. 

Next, let us show that the relations < and << and the operation of passing to 
the supremum of an increasing sequence in S are compatible with addition. First, 
recall what we have shown above, that any single element of S can be represented 
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by a rapidly increasing sequence (si, S2, ■ ■ ■) with Si G Si, and that, furthermore, 
for any increasing sequence (s*) in S with supremum s there is a rapidly increasing 
sequence (si, S2, • • • ), with Sj e Si, representing s, such that Si < s* for every i, so 
that, in particular, supsj = sups*; note that it follows from the definition of the 
order relation on S that sup Si = s for any rapidly increasing sequence (si, S2, • " " ) 
with Si e Si representing s (indeed, the construction of such a representing sequence 
above shows that this is true even for a representing increasing sequence which is not 
rapidly increasing). In particular, choosing such representing sequences (si, S2,- ■ ■) 
and {ti, t2,- ■ ■) for the suprema s and t of two increasing sequences (s*) and (t*) in 
5', note that {si+ti, S2 + t2, ■ ■ ■) is a representing sequence for s + t with analogous 
properties — rapidly increasing, and with Si + ti < s"^ + — where we do not assume 
that sup(s* + 1*) —s + t, but we may now compute as follows: 

s + t = sup(si + ti) < sup(s* + f) < sup s* + sup f = s + t, 

which proves that 

sup(s* + f) =sups* + supf , 

so that we have proved that taking suprema is compatible with addition. 

^From the compatibility of the operation of taking suprema of increasing se- 
quences in S with addition, the compatibility of the relation < with addition follows. 
Indeed, if s^ < and t^ < t'^ in S then, choosing rapidly increasing representa- 
tive sequences (sj), (sf), (tj), and for s^, s^, t^, and t^, with s], s|, t] and 
tf e Si (actually, it is enough for the representing sequences for s^ and t^ just to 
be increasing), we may replace (t]) and (tf) by subsequences in such a way that 
sj < sf and t\ < tf for every i, and then we have 

s^ + t^ = sup s] + sup t\ 

= swp{sl + tl) 

< sup(s2 + tf) 

< sup + sup (Equality not needed here.) 
= s' + t^ 

i.e., +t^ < s"^ + t'^, as desired. 

The compatibility of << with addition is simpler. If << and t^ << t^ 
in 5" then, choosing rapidly increasing representing sequences (s?) and (t|), with 
si, tf E Si, from s^ << and t^ « t^ we deduce that eventually < s| and 
t^ <tl and so, eventually, 

s^ + t'< si + tl « s1+, + t1+, < + t^ 
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i.e., + « +t^, as desired. 

Now let us complete the proof of the purely order-theoretic part of the theorem 
by proving that the object S of the category Cu constructed above is the inductive 
limit in this category of the given sequence 5'i — > S'2 — > • • • . We must show that for 
every object T in Cu and every compatible sequence of maps -Si — > T, ^'2 — > T, • • • 
there exists a unique compatible map 5 — > T: 

T 

/ / V- 
S\ ^ Si ^ ■ ■ • ^ s 

Of course, for this to make sense we must have maps Si ^ S for all i compatible 
with the maps Si Si+i. For each i, and each s e Si, note that the sequence 
(0, ■ ■ ■ , s, s, ■ ■ ■ ), with until the {i — l)st term and then s from the ith term on, 
is increasing and therefore represents an element of S. For each fixed i and s E Si, 
note that for any j > i the sequence with up to the (j — l)st term and s from 
the jth term on is equivalent to the one with j = i, defined above; this follows 
immediately from the definition of equivalence of increasing sequences with A;th 
term in Sk for all k. This shows that the maps Si ^ S, S2 ^ S, ■ ■ • obtained in 
this way are compatible with the given sequence — > ^'2 — > • • • (i.e., that when 
adjoined to it they yield a commutative diagram). 

The definition of a (set) map S ^ T is immediate if one restricts to rapidly 
increasing representative sequences for elements of S (shown above always to exist). 
(If (si, S2, . . . ) represents s with Si G Si and s'l << S2 << ■ ■ ■ , let us aim to map 
s into the supremum of the increasing sequence in T consisting of the images of 
si, S2, ■ ■ ■ by the maps Si T, S2 ^ T ■ ■ ■ ; this of course makes sense if the 
sequence (si, S2, ■ ■ ■ ) is just increasing. If {s'l, S2, . . .) is a second rapidly increasing 
representative of s then, as (si) is rapidly increasing, for each i we have Si « 
Si+i < s — sups^ and so eventually Sj < s'^; by symmetry, also each is eventually 
< Sj, and so the suprema of the images of si, S2, - • • and of s'^, S2, ■ ■ ■ in T are 
equal (as the maps Si ^ T preserve the order relation and are compatible as set 
maps).) 

Let us check that the map 5 — > T thus defined is compatible with the maps 
Si ^ T (i.e., that the diagram is commutative as a diagram of set maps), that it is 
a morphism in the category Cu, and that it is unique with these properties. 

To show compatibility of Si ^ T with S' — > T, we must show, for each fixed i, 
that if s e then the image of s in T by the given map /Sj — > T is the same as 
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the image of s in T by the composed map S'j — > 5 — > T. By definition, the image 
of s in 5 is represented by the sequence (0, • • • , s, s, • • • ) consisting of the element s 
repeated beginning with the ith coordinate; however, in order to compute the image 
of this element of 5 in T we must represent it by a rapidly increasing sequence: let 
us use the sequence (0, • • • , r^, r^+i, • • • ) — i.e., rj in the jth place for j > i — where 
{rj) is a rapidly increasing sequence in Si with supremum s. By definition the 
corresponding element in T is the supremum of the (increasing sequence of) images 
of the elements rj £ Si^ ri+i G 5'i_|_i, ■ ■ • by the maps Si — > T, S'l+i — > T, • • • , 
equivalently (by commutativity) of the images of r^, rj+i, • • • e (Sj by the map 
Si T, and as this map preserves increasing sequential suprema, the supremum 
in T in question is just the image of s, by the map Si — > T, as desired. 

To show that the map S ^ T belongs to the category Cu, we must show that 
it preserves addition, preserves the order relation, preserves suprema of increasing 
sequences, and preserves the order-theoretic relation << defined earlier, in terms of 
the two notions just mentioned (the order relation < and the operation of sequential 
increasing supremum). Let us address these issues, briefly, in turn. 

Given two rapidly increasing sequences (ri, r2, • • • ) and (si, S2) • • • ) with r^, Sj e 
Si for each z, to check that the sum in S maps into the sum of the images in T 
it is enough to recall what these images are, and that the operation of passing to 
the supremum of an increasing sequence in T is compatible with addition in T. 
To check that the relation (ri, r2, • • • ) < (si, S2i ■ ■ ■) 'va. S (with (rj), (sj) rapidly 
increasing as above) leads to the same relation between the images in T, recall 
that the equivalence relation defining S is just derived from the pre-order relation 
between sequences which leads to the order relation in S — and we have already 
shown that the map S ^ T exists! (And this by the only way conceivable, namely, 
by just proving that the pre-order is preserved.) 

To check that the map from S to T preserves suprema of increasing sequences, 
recall from the proof that such suprema exist in 5", given above, that representatives 
of an increasing sequence of elements of S may be chosen in such a way that, not 
only is each representing sequence rapidly increasing, but also, the sequence of ith. 
terms for each fixed i is rapidly increasing — and then the diagonal sequence is also 
rapidly increasing and furthermore represents the supremum of the given increasing 
sequence in S. Recalling the definition of the map S ^ T one sees immediately then 
that the image of the supremum is the supremum of the images. (The images of the 
terms of the diagonal sequence eventually majorize the images of the terms of each 
of the representing sequences, and so their supremum majorizes the supremum of 
the suprema — of the images of the terms of the individual representing sequences.) 
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Finally, to check that the map S ^ T is compatible with the relation <<, let 
('"I, ^2,- ■ ■) and (si, S2,- • •) be rapidly increasing representing sequences as above 
(i.e., with TijSi e Si), and suppose that (rj) << (s^); we must show that the 
supremum of the images of ri, r2, • • • in T is compactly contained (of course in the 

order-theoretic sense) in the supremum of the images of si S2,- in other words, 

that, if f denotes the image of r = suprj in T, and s the image of s = supsj in 
T, then f « s. The proof is very simple: since s = supsj and r << s, we have 
r < Si for some i. Since the map S' ^ T is already known to preserve the relation 
<, it follows that f < s in T. Since Si « Sj+i, not only in S but also in Si+i, 
it follows from the properties of the given map Si+i T that << Si+i in T. 
Again, since Si^i < s in 5", we have Si+i < s in T, and hence Si « s in T, and 
hence also r << s in T, as desired. 

Finally, let us show that the association of the Cuntz ordered semigroup to a C*- 
algebra gives rise in a natural way to a functor from the category of all C*-algebras 
to Cu, and that this functor preserves inductive limits of sequences. 

By the functor's arising naturally we just mean that we have still to describe the 
morphism between the Cuntz semigroups that should correspond to a morphism 
between C*-algebras. Given C*-algebras A and B and C*-algebra morphism A ^ B 
(a map preserving the *-algebra structure — necessarily a contraction), to each given 
Hilbert C*-module X = Xa over A, associate the Hilbert C*-module over B defined 
by completing the (right) S-module (Xa) ®a (aB) with respect to the (possibly 
degenerate) 5-valued inner product 

where B is considered as a left A-module by virtue of the given homomorphism 
A^B. 

Note that this correspondence, from Hilbert A-modulcs to Hilbert S-modules, 
takes countably generated Hilbert A-modules to countably generated Hilbert B- 
modules. Let us show that it preserves (in a natural way) the relation of inclusion 
as subobject, and also preserves the relation of compact inclusion — i.e., inclusion as 
a compactly contained subobject. Since it clearly preserves the relation of isomor- 
phism (in a natural way), it follows that it preserves the Cuntz pre-order relation 
(as defined above — i.e., compactly contained subobjects of the first of two objects 
isomorphic to compactly contained subobjects of the second). 

In fact it is also clear that a morphism X — > y of Hilbert ^-modules, by which 
let us mean one preserving the ^-valued inner product, is transformed by the push- 
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forward construction described above into a morphism Xb Yb (of Hilbert B- 
modules). (At the purely algebraic level of the construction it is immediate that 
the natural push-forward maps (Xa) (8) (aB) (Ya) ® (aB) (tensor products over 
A) preserves the 5-valued inner product, and hence is isometric (although at this 
stage the norms may be seminorms), and then it follows by continuity that this 
holds for the extension to the completion. (One does not need this but note that 
by Theorem 3.5 of [15]) it is enough to note that the extension is isometric, and a 
S-module map, as this by itself implies preservation of the S- valued inner product.) 

Let, then, Xa be compactly contained in Ya, and let us show that the pushed 
forward inclusion of Xb in Yb is a compact one, i.e., that there is a compact self- 
adjoint endomorphism of Yb that acts as the identity on Xb C Yb- The hypothesis 
is that there exists a compact self-adjoint endomorphism, say t, of Ya which acts 
as the identity on Xa ^Ya- It is sufficient to show that the endomorphism t = tA 
has a push-forward, in the natural sense, to a compact self-adjoint endomorphism 
tB of Yb (putting X aside completely). The natural property that Ib should have 
is of course that tBifj ®h) = {tAff) ® for V ^ Ya and b e B. This condition 
determines purely algebraically a map on (Ya) <S>a (aB), which is bounded because 
{tAVitAV)A < II^^^aIK??, (and the fact that this also holds when r] is replaced 
by r/i <8) • • • (8) ?7fe e Ya <8) • • • ^Ia)- This shows that any adjointable endomorphism of 
Ya can be pushed forward to Yb', that the push- forward, tB, of is compact if tA 
is follows from the fact that this is clear (purely algebraically) if tA is of finite rank 
(i.e., a finite sum of endomorphisms rj i— > Cid v) with G Ya), together with the 
fact that, by definition, tA is a limit in norm of endomorphisms of finite rank (and, 
also, the fact that the push- forward of an arbitrary adjointable endomorphism is 
seen by the calculation outlined above to have at most the same norm). 

This shows that the correspondence Xa Xb is functorial, for a fixed map 
A ^ B, in a, way that passes naturally to a morphism Cu{A) Cu{B). 

Let us now show that the resulting functor, from the category of all C*-algebras 
to the category Cu — for it is manifestly a functor (i.e., respects composition of 
maps) — , preserves (sequential) inductive limits. 

Let ^1 — > ^2 — ^ • • • be a sequence of C*-algebras, with inductive limit A. Let us 
show that if X is a countably generated Hilbert C*-module over A, then the class 
[X] of X in the Cuntz semigroup of A is the supremum of the increasing sequence 
consisting of the canonical images in this semigroup of a sequence (xi) with Xi in 
the Cuntz semigroup of Ai and with Xi < Xi+i for each i, where Xi denotes the 
image of Xi in the Cuntz semigroup of and the comparison is in that ordered 
semigroup. As we shall show below, this makes it possible to deduce, just from the 
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construction of the inductive limit of a sequence in the category Cu given above 
at the beginning of the proof, that the Cuntz semigroup of A — let us denote this 
by Cu{A) — is the inductive limit (in Cu) of the sequence Cu{Ai) — > Cu{A2) 
corresponding to the given sequence —> ^2 • 

By Theorem 2 of [14], X is isomorphic to a subobject of the countably infinite 
Hilbert C*-module direct sum, 0^ A, of copies of A, and so we may suppose that 
it is a subobject of 0^ A. Although A itself may not be countably generated as a 
Hilbert ^-module, and so also not 0^ A, there exists a countably generated closed 
submodule A' of A such that 0^ A' contains X — for instance, that generated by 
all the coordinates in 0^ ^ of a countable generating set for X C 0^ A. Denote 

Concerning the object Y, we shall use only that Y contains X, and that there 
exists a sequence Yi C Y2 C ■ ■ ■ C Y of subobjects of Y such that each Y^ arises 
from some finite stage of the sequence ^1 ^ ^2 ^ ^5 by the functorial push- 

forward construction described above. Passing to a subsequence of ^1 — > ^2 — • • • 
we may suppose that Y^ arises form the nth stage, say from the object (Yn)^„ over 
An- (Let us then sometimes write Y^ for {Yn)A„, and {Yn)A for the push- forward!) 
(To obtain the desired increasing seqviencc Yi C Y2 . . . of subobjects of Y over 
A, use that Y = 0^ A' , and, if the closed right A-module A' is not already the 
closure of the union of the push-forwards {A' fl Ai)A, (A' fl A2)A, ■ ■ ■ of Ai, A2, ■ ■ ■ 
respectively, then simply enlarge A' (by adjoining countably many elements, of 
Ai, A2, ■ ■ ■ approximating the generators of A'), so that this is the case.) It follows 
in particular that every compact endomorphism of Y is the limit of a sequence of 
compact endomorphisms arising from {Yn)A„, for = 1, 2, ■ • ■ . 

Let us now construct as promised an increasing sequence Xi < X2 < ■ ■ ■ in 
Cu{A), with Xi arising from an clement of Cu{Ai) for each z, with Xi < x^+i in 
Cu{AiJ^i) for each i, and with sup Xi = [X]. Choose a strictly positive element, 
h, of the compact endomorphism algebra of X, and recall that then h belongs in 
a natural way to the compact endomorphism algebra of y , of which X is assumed 
to be a subobject. Recall that Y = {[j{Yi)A)~ where Yi is a Hilbert ^^-module for 
each i with (li)Ai+i Q Yi+i, so that in particular (1i)a Q 0^2)a Q ■ ■ ■ ■, and that, 
furthermore, every compact endomorphism of Y can be approximated arbitrarily 
closely in norm by the push- forwards of compact endomorphisms of Yi,Y2,---. 
Choose a compact endomorphism > of Y^ such that hn = (/in) A tends to h in 
the compact endomorphism algebra of Y. By Lemma 2.2 of [17], for given e > 0, 
choosing hn close enough to h — strictly within e is sufficient (at this stage! — see 
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below) — we obtain 

(hn — e)_|_ = dhd* 

for some compact endomorphism d of Y (which may be chosen to have norm one, 
but we don't need this). Furthermore, inspection of the construction of d in the 
proof of Lemma 2.2 of [17] shows that, with d constructed in this way, the element 
h^d*dh^ , a compact endomorphism of X, is close (in norm) to h — to obtain this it 
is no longer sufficient for hn just to be within e of h, but for a given desired degree 
of approximation by h^d*dh^ — let us say e! — we may just choose hn to give the 
necessary approximation to h. Then, again by Lemma 2.2 of [17], 

{h - e)+ = eh^d*dh^e* 

for some compact endomorphism e of X. Combining these two equations, we see 
that {{h — e)_(_X)~, a (compactly contained) subobject of X, is isomorphic to a 
subobject of {{hn — e)^Y)~ . (The partially isometric part of the compact homo- 
morphism dh^e* is a (not necessarily adjointable) isometry from {{h — e)-^X)~ 
to {{hn - e)+F)~, with image {dh^e*eh^d*Y)~ C {{hn - e)+Y)~.) Therefore, in 
Cu{A), 

[{{h-e)+X)-]<[{{hn-e)+Y)-]. 

The important point is that the object {{hn — e)-^-Y)~ is the closure of the 
union of the increasing sequence of subobjects {{hn — e)_|_(Y'fc)^)~, each one of 
which arises from a finite stage — namely, {{hn — e)_(_(Y'fc)A)~ is the push-forward 
of {{hn — e) + {Yk)Ai)~ , where / = max(/c,n). As shown earlier, the first property 
implies that, in Cu{A), 

[{{hn - e)+Y)-] = sup[{{hn - e)+{Yk)A)-]. 

k 

At the same time, on choosing a sequence tending (strictly) monotonically 
to 0, one has 

X={\J{{h-em)+X)-)-, 

and hence, in Cu{A), 

[X]=sM{{h-em)+X)-]. 

m 

Finally, note that, also, for each e, with hn as above, the object {{hn — e)+Y)~ 
is isomorphic to a subobject of X, by means of the partially isometric part of the 
compact homomorphism h^d*, from {{hn — e)+F)~ to X = {hY)~ . Making e 



24 



smaller, we may ensure that the image is compactly contained in X. Hence, as 
shown earlier, 

[((hn-e)+Y)-] «[X] 

in Cu{A). The conclusion now follows, with xi, X2, ■ ■ ■ chosen after passing to the 
subsequence Ak^ — Ak^ ■ ■ ■ of Ai — > A2 — > • • • to be the sequence (with respect 
to the given sequence Ai —>■ A2 —>■■■■ ) 

y'm = [{{hnm - ^iJ+{YkjA)~], m = 1,2,--- 

(arising as observed above from finite stages), for suitable sequences {rim), {Im) and 
{km)- Indeed, first choose ni such that 

[((/.- e2)+X)-]<[((V-e2)+F)-]. 

Since 62 < ei, we have ((/im "^2)+^)" CC ((/im ~ ^i)+Y)~ , whence by the order- 
theoretic compact inclusion of the corresponding Cuntz classes in Cu{A), we may 
choose ki such that 

[{{hn, - e2)+Y)-] < [((V -ei)+nj-]. 
By compact inclusion of the latter class in [X] , we may choose I2 such that 

[((V - 6i)+nj-] < [{{h - ei,+,)+X)-]. 
Choose n2 in the same way as ni above such that 

[{{h - < [{{K, - 

Again by compactness, as ei^+i < ei^, we may choose k2 in the same way as ki 
above such that 

[{{hr,, - + < [{{hn, - Qj + nj-]. 

Continuing in the way just described, we obtain an increasing sequence y'^ = 
[{{hn^ — €i^)^{Yk^)A)~] in Cu{A) which is intertwined with respect to the order 
relation with the increasing sequence x'^ = [{{h — e/^+i)+X)~] — and is in partic- 
ular increasing! Since the second sequence, {x'm), as shown earlier, has supremum 
[X] in Cu{A), the first sequence, {y'm), also does. It remains to note that after 
passing to the subsequence A^^ — > Aj.^ — > • • • and changing notation, y'^ belongs 
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to Cu{Am) for each m, and so the sequence {y'^) fulfils the requirements for the 
sequence (xm) — except possibly for the condition y!^ < y'^^i in Cu{Am+i) ■ This is 
ensured by again applying Lemma 2.2 of [17], to refine the choice of the sequences 
(rim), (km), and (Im) so that, for each m, 

for some compact endomorphism d of i^n^n+i ^ Ykm+u from which it follows that 

((^n^ - e/^)+^fc^)" is isomorphic to a subobject of ((/in^+i - 

over ^fe^+i — then one has y'^ < y'm+i in ^^^(^fe^+i), or in Cu{Am+i) after the 

prescribed passage to the subsequence A^-^ — > A^^ — > • • • of —> ^2 as 

desired. 

Let us now show that, with respect to the canonical sequence in the category Cu 
corresponding to the sequence of C*-algebras Ai ^ A2 ^ ■ ■ ■ ^ A^ 

Cu{Ai) Cu{A2) > Cu(A), 

Cu{A) is the inductive limit. By the construction of \imCu{Ai) in the proof of 
Theorem 2, and what has just been proved, it is sufficient to show that if xi < X2 < 
■ ■ ■ with Xi G Cu{Ai) and also yi < ^2 < ■ ■ ■ with yi G Cu{Ai), then supxi < supy^ 
in Cu{A) (the suprema of course referring to the images of the sequences (xi) and 
(yi) in Cu{A)) if, and only if, whenever z « Xi in Cu{Ai) for some i then z << yj 
in Cu{Aj) for some j > i. (This establishes an isomorphism of ordered semigroups 
from \im.Cu{Ai) onto a sub ordered semigroup of Cu{A), and this subsemigroup was 
shown above to be all of Cu{A).) 

Replacing (xi) and (yi) with equivalent sequences (which does not change the 
statement of what is to be proved), as in the proof of Theorem 1, we may suppose, 
first, that (xi) and {y^) are rapidly increasing, and, second, that Xi = [Xi] and 
Vi — [^i] where Xi and Yi are Hilbert C*-modules over Ai and 

Xi CC X2 CC • • • , Fi CC F2 CC • • • . 

Then 

supa;^ = [lim(Xi)^] and supy^ = [lim(yi)^], 

where {Xi)A denotes the push-forward of Xi from Ai to A, discussed above. 

Suppose first that supx^ < supj/i (in Cu{A)), and let z « Xi in Cu{Ai) be given 
for some fixed i. By the concrete definition of << (see proof of Theorem 1), 



z < [Z'] for some Z' GG Xi over Ai. 
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Furthermore, we may choose Z" and Z'" such that 

Z' CC Z" CC Z'" CC Xi over 

Then, 

Z'j^ CC CC CC (X,)a. 

In particular, [Z'"] << < supxj < supi/j (in Cu(A)), and so by the abstract 
definition of <<, 

[Z'"] < [Yj] for some j, in Cu{A). 

It follows, in particular (by definition) that Z" is isomorphic to a compactly 
contained subobject of Yj over A, say Y^'. Let hhe a positive element of the algebra 
of compact endomorphisms of {Z")^^ (to be specified later!). This is then x*x where 
xx* is a compact endomorphism of {Yj)^, for a certain compact homomorphism 
X from {Z")a to {Yj)A (namely, the product of {h^)A with an isomorphism from 
{Z'J^,)a to a subobject of {Yj)^)- Since Z" and Yj arise from the zth and jth stages, 
respectively, for some k > max(i, j) we may approximate x in norm, in the algebra 
of compact homomorphisms from {Z")a to {Yj)A, by a compact homomorphism 
from {{Z")Ai)Ak to {{Yj)Aj)Ak^ say x'. Then x' * x' is close to h in the algebra of 
compact endomorphisms of {Za.)a, and since both h and x' * x' arise from a finite 
stage, say for the moment {Z'a^a^ for fixed A;, if they are close over A then they 
are also (almost as) close over Ai for some I > k. Hence by Lemma 2.2 of [17], 
correcting x' by composing with a compact endomorphism of ((Z")^-)^;, we may 
suppose that x' * x' = {h — e) + , for a given e > — if we choose k large to begin 
with (and then / large depending on this choice). 

Now let us use that, since Z' CC Z" over Ai, there exists a compact sclf-adjoint 
endomorphism h = /i^. of {Z")Ai equal to the identity on Z' . As shown earlier, we 
may suppose not only that h is positive, but that also in fact {h — e)+ acts as the 
identity on Z' C Z" . This gives the choice of h and e to be used above. We thus 
obtain that x' is a compact homomorphism from {Z")ai to (Yj)Ai such that x'*x' = 
{h — e)+, from which we deduce that the restriction of x' to {Z')ai CC {Z")ai is an 
isomorphism from {Z')ai to a compactly contained subobject of {Yj)Ai (as x'x'* is 
a compact endomorphism of {Yj)Ai acting as the identity on the image of {Z')ai 
by x' — given that the compact self-adjoint endomorphism x' * x' (= {h — e)^) of 
{Z")ai acts as the identity on {Z')ai), as desired. 

Suppose, conversely, that whenever z « Xi in Cu{Ai) for some i then z « yj 
in Cu{Aj) for some j > i, and let us show that supxj < sup yi in Cu{A). We 
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must show that < supyj in Cu{A) for every i. Let us then fix z = 1, 2, • • • . By- 
Theorem 1, is the supremum in Cu{Ai) of an increasing sequence (zn) in Cu{Ai) 
with Zn « Xi in Cu{Ai) for each n = 1, 2, • • • . Then by hypothesis, for each n we 
have Zn « Uj in Cu{Aj) for some j > i. Then also (by functoriahty) << Uj in 
C'u(^) — where now j is fixed but n is arbitrary. In fact, all we shall need is Zn < yj. 
By functoriahty, from Xi = sup2;„ in Cu{Ai) follows Xi = sup2;„ in Cu{A), and so 
Xi = sup Zn < Uj in Cu{A), as desired. 

3. The following result is a partial answer to the questions concerning Cuntz 
equivalence raised in Section 1. 

Theorem. Let A be a C*-algebra of stable rank one. Two countably generated 
Hilbert C*-modules over A are equivalent in the sense of Cuntz (described in Section 
1 ) if, and only if, they are isomorphic. In other words, the Cuntz semigroup in this 
case is just the semigroup of isomorphism classes of countably generated Hilbert 
C*-modules. Furthermore, the order structure arises from inclusion of modules. 

Proof. Since isomorphic Hilbert C*-modules have the same isomorphism classes 
of compactly contained subobjects, by definition they are Cuntz equivalent. 

Let X and Y be Cuntz equivalent countably generated Hilbert C*-modules over 
A, and let us show that X and Y are isomorphic. Choose (as described above) 
rapidly increasing sequences of subobjects 

Xi CC Xi CC • • • C X, 

Yi CC F2 CC • • • C Y, 

generating X and Y respectively. By the definition of Cuntz equivalence, X2 is 
isomorphic to a compactly contained subobject of Y. In particular (note that this 
is a priori a weaker property), [X2] CC [Y] (i.e., [X2] < [Z] for some Z CC Y), and 
hence as shown in the proof of Theorem 1, [X2] « [Y]. As shown in the proof of 
Theorem 2, [Y] = sup[li]. It follows from the definition of compact containment 
(of Cuntz equivalence classes) in the order-theoretic sense that [X2] < [1^] for some 
i = 1,2, ■ ■ ■ . In particular, on choosing ii with [X2] < [Yi^], we have by definition 
that, as Xi CC X2, the object Xi is isomorphic to a subobject of Yi^, say by the 
map (fi: Xi ^ Yi^. 

In a similar way (considering first l^i+i CC Y) we obtain an isomorphism i/ji 
of Yi^ onto a subject of Xj^ for some ji = 1,2, • • • . Continuing in this way, and 
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passing to subsequences of (Xi) and (1^) and changing notation, we have a diagram 

Xi CC X2 cc • • • c X 

i V'l / ¥^2 i -02 / 

Yi CC Y2 CC ■ ■ ■ c y, 

in which each vertical map (downwards or upwards) is an isomorphism onto its 
image. 

It is sufficient, by a modification of 2.2 and 2.1 of [6] (using that Xi and Yi are 
countably generated) — see Example 4.4 and Theorem 3 of [7] — to show that any two 
isomorphisms from one Hilbert C*-module over A onto submodules of another one 
are approximately equal, on finitely many elements, modulo inner automorphisms 
of the codomain Hilbert module, i.e., automorphisms arising from unitary elements 
of the C*-algebra of compact endomorphisms with the identity adjoined. (In other 
words, any two such homomorphisms are close on finitely many elements after one 
of them is composed with such an automorphism.) 

Let us establish this fact, using, naturally, that A has stable rank one. It is 
enough to show that, in this case, an isomorphism between two closed submodules 
of a Hilbert C*-module can be approximated pointwise by an inner automorphism 
(defined as above) of the whole module. The first step is to note that, by Proposition 
1.3 of [15], such an isomorphism can be approximated on each finite set by a compact 
homomorphism of norm one and that — cf. above — such a homomorphism extends to 
a compact endomorphism of norm one of the larger Hilbert module. The second step 
is to note that, as the property of having stable rank one is invariant under Rieffel- 
Morita equivalence, the C*-algebra of compact endomorphisms of the given Hilbert 
C*-module has stable rank one — and so each element of the algebra of compact 
endomorphisms with unit adjoined can be approximated in norm by an invertible 
element of this C*-algebra — of norm one if the given element is of norm one. The 
final step is to note that, if an element of the algebra of compact endomorphisms of a 
Hilbert C*-module with unit adjoined (or even just an adjointable endomorphism) 
approximately preserves inner products on a given finite subset, and in addition 
has norm one, then its absolute value is close to the identity on these elements — as, 
for an adjointable endomorphism x of norm at most one and a Hilbert C*-module 
element ^, 

{{i-m,{i-\x\)o = {^,{i-\x\n) 

<(e,(l-|x|)(l + |x|)0 
= {C,{l-x*x)0 
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— and so if in addition this endomorphism is invertible then it is close, on the given 
finite subset, to its unitary part — a unitary element of the C*-algebra of compact 
endomorphisms with unit adjoined, and so an inner automorphism as defined above. 

Finally, let X and Y be countably generated Hilbert C*-modules such that [X] < 
[Y], and let us show that X is isomorphic to a subobject of Y. One has a diagram 
as above but without the upwards arrows. As above, the downwards arrows may 
be modified one by one by composing with inner automorphisms in such a way 
as to ensure that each square is arbitrarily close to commuting on an arbitrary 
finite set. As in 2.2 of [6], these finite sets may be chosen in such a way that 
the diagram is approximately commutative in the sense of 2.1 of [6], and hence 
by 2.1 of [6] there is a (unique) contraction from X to y such that the diagram 
remains commutative — and this map is easily seen to be an isomorphism of X onto 
a subobject of Y. 

4. The following consequence of Theorems 1, 2, and 3 (and in particular of 
Lemma 2.2 of [17]) is of interest from the point of view of the classification of C*- 
algebras. (By [9], it implies that arbitrary simple C*-algebras stably isomorphic to 
a separable simple AI algebra are classified by their Elliott invariant.) 

Corollary. Let A be the inductive limit of a sequence of C*-algehras Ai 
^2 — > • ■ ■ , and let B he a hereditary sub- C*- algebra of A. It follows that for every 
finite subset of B there is a sub- C*- algebra of B approximately containing this finite 
subset and isomorphic to the image in A of a hereditary sub- C*- algebra of An for 
some n. Hence in particular, if A is separable and if either A has stable rank one, 
or quotients of hereditary sub- C*- algebras of An are weakly semiprojective for each 
n = 1,2, • • • , then B is isomorphic to the inductive limit of a sequence of such 
C*- algebras. 

Proof. The proof of the first assertion is very similar to part of the proof of 
Theorem 2, above, but is self-contained — in the sense that it appeals directly (in 
the same way as above) to Lemma 2.2 of [17] and its proof. 

Given a finite subset F of S, choose a positive element h oi B oi norm one which 
is close to the identity on F, acting in either side, and choose a positive element 
km of the image of A^ in A for some n that is close to h, say to strictly within 
distance e. Then by Lemma 2.2 of [17], 

{hn — e)+ = dhd* 

for some d & A of norm at most one. (Here we need the contraction property — 
when this theorem is used earlier we could just as well have used Lemma 2.5(ii) of 
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[16] in which the contraction property is not assured.) Furthermore, inspection of 
the construction of d in [17] shows that, if hm is sufficiently close to h, say to within 
distance e' (where e' < e), then the element h^d*dh^ of ^ is also close to h. Then 
with a = dh^ , the hereditary sub-C*-algebras of A generated by a*a = h^d*dh^ 
and aa* = dhd* = {hm — e)+ are isomorphic. The first, that generated by a*a, is 
contained in B and contains the finite set a*aFa*a. Since a*a is close to h and 
is of norm at most one (as h and d are), so that a*aFa*a is close to hFh, and 
since hFh is close to F (as h is close to the identity on F on either side and has 
norm one), the finite set a*aFa*a is close to F. The hereditary sub-C*-algebra of A 
generated by a*a thus is contained in B and approximately contains F. The second 
hereditary sub-C*-algebra, that generated by aa* , is isomorphic to this, and, since 
a*a = (/i^ — e)_|_, for m sufficiently large the pro-image of the finite subset of the first 
algebra approximating F is approximated by the closure of (/i^ — e)_|_A„(/im — e)_(_, 
where A^ denotes also the image of A^ in A. This closure is then the image in A of 
a hereditary sub-C*-algcbra of A^, and, as a subalgebra (although not a hereditary 
subalgebra) of A is isomorphic to a sub-C*-algebra of B approximately containing 
F, as desired. 

Consider now the second assertion of the theorem. 

If the sub-C*-algebras of B constructed in the way described above are weakly 
semiprojective, as they are if all quotients of hereditary sub-C*-algebras of Ai,A2, • • ■ 
are assumed to be weakly semiprojective, and if B is separable, then an iterative 
construction using weak semiprojectivity together with an interwining argument 
yields an increasing sequence of such subalgebras with union dense in B, as de- 
sired. 

An outline of this construction follows. (The proof is slightly indirect.) Choose 
first a sequence Di, D2, ■ ■ ■ of such subalgebras such that for each i, a suitably 
large subset of Di (to be specified) is approximately contained in -Di+i. Then, 
by weak semiprojectivity (maps from into the asymptotic sequence algebra 
n^jD^/ Dn lift), we obtain, after passing to a subsequence of Di, L>2, • • • , 

a sequence of C*-algebra maps Di — > D2 — > • • • such that the diagram 



i i 
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approximately commutes, in the sense of 2.2 and 2.1 of [6], where the maps B — > 
B are the identity and the vertical maps are the inclusions. By 2.1 of [6], the 
diagram extends to an approximately commutative diagram including a (unique) 
map limDj — > S = limS, and if the subalgebras Di,Z)2, • • • of 5 are chosen to 
approximate a dense sequence of elements of 5 in a suitable way (finitely many at 
each stage, eventually more and more, better and better), then the map limDj — > B 
is surjective, as desired. (Cf. [23].) 

Now suppose that A has stable rank one. In this case, we can still prove the 
second assertion of the theorem, but only by applying the full force of Theorems 1, 
2, and 3. (Not just as a consequence of the first assertion — at least not as simple 
a one as in the case considered above — the intertwining argument for which was 
already somewhat indirect!) We, in fact also need to use the proof of Theorem 2, not 
just the statement — and not just the description of inductive limits in the category 
Cu and how the functor from the category of C*-algebras to Cu acts on maps, but 
in fact the detailed construction of how an element x of Cu{A) is expressed as the 
supremum of an increasing sequence 

Xi < X2 < ■ ■ ■ 

with Xi the image of an element of Cu{Ai). 

Since, now, B is separable, B is singly generated as a hereditary sub-C*-algebra 
of A. (In fact, for the present case of the second assertion — that A has stable rank 
one — it is sufficient only to assume that B is singly generated — not necessarily 
separable clS cl C*-algebra.) 

The closed right ideal generated by B is then a countably (in fact singly) 
generated right Hilbert A-module; denote this by X. By Theorem 2, together 
with the concrete description of the inductive limit in the category Cu of the se- 
quence Cu{Ai) — > Cu{A2) corresponding to the sequence of C*-algebras 
Ai A2 — > • ■ ■ , given in the proof of Theorem 2, there exists an increasing se- 
quence xi < X2 < ■ ■ ■ 'va. Cu{A) with [X] — supxj, such that, for each i, the 
element Xi arises from a Hilbert ^j-module, say X^ (by means of the natural map 
from Cu{Ai) to Cu{A)), and such that, moreover, [Xi] < [Xj+i] in Cu{Ai+i) for 
each i. In fact, as inspection of the construction in the proof of Theorem 2 shows, 
the Hilbert C*-modules Xi, X2, ■ ■ ■ over, respectively, ^1,^2, • • • may be chosen 
such that the push-forward (Xj)Aj+i is isomorphic to a subobject of Xj+i (over 
Ai^i) for each i. 

Note that, in particular, one has a sequence of Hilbert ^-module mappings 
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(preserving the ^-valued inner product) 

and as shown in the proof of Theorem 1 it follows that 

supxi = [lim(Xi)^]. 

Since x — [X] it follows that 

[X] = [lim(X,)A]. 
Since A has stable rank one, by Theorem 3 we have 

X ^ \un{Xi)A, 

where the isomorphism is as Hilbert yl-modules. In particular, the C*-algebra of 
compact endomorphisms of X, i.e., B, is isomorphic to the inductive limit of the 
sequence 

i?i — »■ i?2 ^ • • • 

where Bi denotes the C*-algebra of compact endomorphisms of (Xj)^ and Bi — > 
Bi+i the canonical extension map for compact endonorphisms. Now recall that, 
for each i, the Hilbert A-module {Xi)A arises from the Hilbert A^-module Xi, and 
that {Xi)Ai+i is isomorphic to a subobject of Xi+i (over Ai+i). Note that, for 
each i, the C*-algebra B^ of compact endomorphisms of (Xj)^ is the inductive 
limit of the natural sequence of C*-algebras of compact endomorphisms of (X^)^. , 
{Xi)Ai+n • • • • Let us denote these C*-algebras by -B*"*"^, • • • . Thus, for each i, 

Bi = \imB{ 

(where the limit is over j with j > i). The preceding statement implies that, for each 
i, the C*-algebra B^ of compact endomorphisms of {Xi)Ai is mapped into the C*- 
algebra of compact endomorphisms of (Xj+i)^._^^, by the combination of the 
canonical push-forward to the algebra Bl'^^ of compact endomorphisms of {Xi)Ai+i 
combined with the canonical map from Bl'^^ to Bl'^l corresponding to the canonical 
extension of compact endomorphisms of (Xj)^.^j to compact endomorphisms of 
{Xi+l)Ai_^_l, with respect to the given isomorphism of (Xj)^.^^ with a subobject 
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of . By compatibility of the resulting infinite triangular commutative 

diagram {Bl)j>i with the horizontal diagram Si —> S2 -B it follows that 

B = limS*, 

in fact as desired since by inspection of the construction each Xi has the same 
number of generators as X, namely, one, and so Xi is isomorphic to a closed right 
ideal of Aj, and so Bl to a hereditary sub-C*-algebra of Ai. 

5. The following consequence of Theorems 1,2, and 3 is also of interest from the 
point of view of the classification of C*-algebras. Taken together with the preceding 
result, it might be viewed as an indication of the potential usefulness of the Cuntz 
invariant for proving isomorphism of C*-algebras. 

Corollary. Let A be a C*-algebra of stable rank one. An element of the Cuntz 
semigroup is compactly contained in itself (in the order-theoretic sense) — let us 
refer to such an element as compact — if, and only if it corresponds to a Hilbert 
C*-module which is algebraically finitely generated and projective. (Hence in this 
case any Cuntz equivalence class also has these properties.) 

Furthermore, A is of real rank zero (every hereditary sub- C*- algebra has an ap- 
proximate unit consisting of projections — see [3]) if, and only if, in the Cuntz semi- 
group of A, every element is the supremum of an increasing sequence of compact 
elements. Alternatively, an equivalent condition on the Cuntz semigroup is that 
an element x is compactly contained in an element y (i.e., x « y) exactly when 
X < z < y for some compact element z (in other words, x < z « z < y for some 
z). (A different characterization of real rank zero, in the special case that the Cuntz 
semigroup is almost unperforated, was given in [22].) 

In particular, if A is a separable, simple, AH algebra of stable rank one (for 
instance, by [11], if A has an AH inductive limit decomposition with diagonal maps 
between building blocks), and if A has the same Cuntz semigroup as a real rank 
zero AH algebra with an AH inductive limit decomposition with building blocks with 
spectra of bounded finite dimension, then by [19] and [20] (see also [18[) A is also 
such an algebra. (Hence by [8], if also -^i(^) = Ki{B) then A = B.) 

Proof. Let X be a Hilbert C*-module over A which is, just considered alge- 
braically as a module, finitely generated and projective. As we shall show below, 
this is equivalent to the property that X is isomorphic as a (right) Hilbert ^-module 
to the submodule of the finite direct sum A ® ■ ■ ■ ® A of finitely many copies of 
A determined by a projection e in the compact endomorphism C*-algebra of the 
Hilbert ^~-module A^ A^ — i.e., to the submodule e{A^ ® • • • ® ), where 



34 



A = ^ + CI is the C*-algebra with unit adjoined, considered as a module over 
A in the natural way — with the entries of e assumed to belong to A, so that the 
A -valued inner product on the submodule determined by e takes values in A — 
so that it is indeed a Hilbert ^-module. In particular, one sees that the identity 
endomorphism of X is compact, as the compact endomorphisms of X are just the 
restrictions to X of the compact endomorphisms of A^ ® • • • ® A^ taking X into 
X — and these can be identified with the unital algebra eEe where E denotes the 
algebra of compact endomorphisms of A ® ■ ■ ■ ® A . 

To check the assertion above, note just that, purely algebraically, as an A- 
module, X must be isomorphic to e{A © ■ ■ ■ © A ) for some idempotent element 
e of Mn{A ), where n is the number of copies of A in the direct sum (and can be 
taken to be the number of generators of the module). This is standard if A is unital, 
but in the general case one can just adjoin a unit to A and note that modules over 
A are in bijective correspondence with unital modules over A . Next, recall that by 
Theorem 26 of [13], e is similar in Mn{A ) to a self-adjoint idempotent (i.e., projec- 
tion), and so we may suppose that e is self-adjoint. Finally, note that, presumably, 
any two Hilbert ^-modules which are isomorphic as ^-modules are in fact isomor- 
phic as Hilbert A- modules, but, this is quite elementary in the case that one of them 
is e{A ® • • • ® A ) as above. Namely, any module map from e{A ® • • • ® A ) to 
a Hilbert A -module (or even just to a Banach ^-module) X must be continuous, 
since this is trivially true in the case e = 1 — and just A in place of A ® • • • ® A . 
In fact, it must be compact, since the identity of e{A ® • • • ® A ) is compact. 
(Since this is even finite rank, one sees that the composed map is also of finite 
rank — and so we do not have to prove it is continuous.) Then just pass to the 
unitary part of the polar decomposition of this continous invertible map — to obtain 
an isomorphism of Hilbert A -modules, from the existence of which one concludes 
that e{A^ © ■ ■ ■ © A ) is in fact also a Hilbert A-module (i.e., the A -valued inner 
product takes values in A). (That we are in the setting of elementary C*-algebra 
theory may be seen by noting that the map belongs to the compact endomorphism 
C*-algebra of the direct sum of the two modules.) 

Conversely, let X be a countably generated Hilbert A-module which, in the 
Cuntz semigroup, is order-theoretically compact. Let us show that the C*-algebra 
of compact endomorphisms of X is unital. If not, since it has a strictly positive 
element (see above), it has an increasing approximate unit < ui < U2 < ■ ■ ■ such 
that Ui+iUi = Ui and ttj+i ^ Ui for every i. As shown earlier. 



[X]=sup[(«,X)-], 
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and here by compactness, [X] < [{uiX)~] for some i. By Theorem 3, as A has stable 
rank one X is isomorphic to a subobject of {uiX)~ . It follows that if X {uiX)~ 
then the C*-algebra B of compact endomorphisms of X has a scaling element in 
the sense of [2]. 

(If 6 is a self-adjoint element of B equal to the identity on Xi = {uiX)~, and v 
is an isomorphism from X to a subobject of Xj, then vb E B (indeed, to see this 
it is enough to consider the case b has finite rank, say b is the map ^ i— > //(C^C) 
for some r],( E X, and then vb is the map ^ i— > vr]{C,$,)). With x = vb, we have 
x*x = bv*vb = b^ and xx* = vb^v*, and so {x*x){xx*) = b'^vb^v* = vb'^v* = xx*. 
Furthermore, if x*x = xx* then b"^ = b'^, i.e., b^ is a projection, and, furthermore, 
vb'^v* = b^, which implies that b^ is exactly the unit of the compact endomorphism 
algebra of Xi, which is impossible by hypothesis. Thus, x*x ^ xx* , and so a; is a 
scaling element.) 

Hence, by the proof of Theorem 3.1 of [2], the C*-algebra A obtained by ad- 
joining a unit to A has an infinite projection. This contravenes the hypothesis that 
A — or rather (by definition), A — has stable rank one (used now for the second 
time in the proof of this implication). (To show that a unital C*-algebra of sta- 
ble rank one does not have an infinite projection, it is enough to show that the 
unit cannot be infinite, or, equivalently, that every isometry is unitary. But if an 
isometry can be approximated arbitrarily closely by an invertible element, then it 
can also be approximated arbitrarily closely by the unitary part of this invertible 
element, and so its range projection also can be approximated arbitrarily closely 
by the unit, and so must be the unit; the isometry must be unitary.) 

Now consider the second assertion of the theorem. Suppose first that A has real 
rank zero, and let us show that every element of Cu{A) is the supremum of an 
increasing sequence of compact elements. Let X be a countably generated Hilbert 
^-module. Since by Theorem 2 of [14], X is isomorphic to a closed submodule of 
A® A® ■ • ■ (cf. just above), the C*-algebra of compact endomorphisms of X is 
isomorphic to a hereditary sub-C*-algebra of the stabilization of A and is therefore 
also of real rank zero. In particular — since it has a countable approximate unit (see 
proof of Theorem 1) — this C*-algebra has an increasing sequential approximate 
unit (e^) consisting of projections. Then X = lime^X, and so by the proof of 
Theorem 1, [X] — sup[e^X] in Cui^A). As shown above, [e„X] is compact in Cu{A) 
for each n. (The proof of this first implication does not use that A is simple or has 
stable rank one.) 

Now suppose that every element of Cu{^A) is the supremum of an increasing se- 
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quence of compact elements, and let us show that A has real rank zero. By Theorem 
2.6 of [3], it suffices to show that any singly generated hereditary sub-C*-algebra of 
A, say B, has an increasing approximate unit consisting of projections, or, equiva- 
lently, that the closed right ideal B generates, say X, is the closure of an increasing 
sequence of closed right ideals generated by projections, — or, equivalently again, 
that X is the Hilbert ^-module inductive limit of a sequence of closed right ideals 
of A generated by projections, with respect to Hilbert A-module isomorphisms be- 
tween the objects at various stages and subobjects of the succeeding ones. (This 
is clearly equivalent to the same statement for the increasing sequence of images 
of these objects in X, and any subobject of X is a closed right ideal, necessarily 
generated by a projection if this is true up to isomorphism, by the first assertion of 
the theorem.) 

By hypothesis, [X] = sup Xi in Cu{A) where xi < X2 ■ ■ ■ is an increasing sequence 
of compact elements of Cu{A). With Xi, X2 ■■■ Hilbert C*-modules such that 
Xi = [Xi] for each z, by Theorem 3 (as A has stable rank one) Xi is isomorphic to 
a subobject of for each i. As shown in the proof of Theorem 1, in this case 

sup [Xi] = [limXj]. 

By Theorem 3 again (actually, the first use of Theorem 3 above was not necessary 
on account of the very special nature of the Hilbert A-modules Xi — algebraically 
finitely generated and projective by the first assertion of the theorem), 

X ^hmXi 

where = denotes isomorphism of Hilbert A-modules. In particular, we may suppose 
that each Xi is a subobject of X and that the maps Xi — > Xi+i are inclusions. Since 
X is a closed right ideal of A it follows that X^ is also for each z, and it remains 
to note that also X^ = eiA for a projection e A. (Otherwise Xj could not be 
finitely generated algebraically, let alone be projective!) 

6. Appendix. Let us explain in more detail the relationship between the ordered 
semigroup CuA defined in Section 1 (and studied in Theorems 1, 2, and 3 and 
Corollaries 4 and 5 above) and the ordered semigroup introduced by Cuntz in [4] — 
denoted by by R0rdam in [25] and now often called the Cuntz semigroup. (In 
[25] the structure of was referred to as that of positive ordered semigroup, to 
refiect the fact that every element is positive. In the present article we suppress this 
additional qualifier, since we are only considering such ordered abelian semigroups.) 
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(The main purpose of our proposed new notation is to emphasize the additional 
structure we have identified — the operation of taking countable increasing suprema 
and the relation of compact containment in the order-theoretic sense.) 

Briefly, if A is stable, i.e., if A is isomorphic to A <Si ^ where ^ denotes the 
C*-algebra of compact operators on a separable infinite-dimensional Hilbert space, 
then the two ordered semigroups are exactly the same (the functors are equivalent 
by a natural transformation). 

In general, CuA is the same as Cu{A ^) (and so the same as W{A <^ ^)) 

Let us show first that, with CuA defined as in Section 1, CuA is isomorphic to 
Cu{A ^) — and that the isomorphism may be chosen to be natural (i.e., to be a 
natural transformation between these two functors). 

By the functoriality of Cu (Theorem 2 above) , corresponding to the inclusion of 
A as A ^ e in A ^ where e is a (fixed) minimal non-zero projection in .ft, there 
is a morphism CuA — > Cu{A ® .ft) in the category Cu, which furthermore (again by 
functoriality) constitutes a natural transformation between these two functors. It 
remains to show that this map is an isomorphism for any C*-algebra A. 

On specializing to the present case, the morphism CuA — > Cu{A .ft) is seen 
to consist of, given a countably generated (right) Hilbert ^-module X, taking the 
Hilbert ^-module direct sum of a countable infinity of copies of X, and then having 
both A and .ft — and therefore also A (8) .ft — act on this in the natural way (on 
the right). Let us show that the map in the opposite direction, beginning with a 
countably generated Hilbert A®.ft-module Y, and cutting it down by the subalgebra 
A (g) e where e is a fixed minimal non-zero projection in .ft, resulting in a Hilbert 
C*-module over this C*-algebra which is naturally isomorphic to A, and which 
is countably generated if Y is, preserves our notion of equivalence of countably 
generated Hilbert C*-modules, and at the level of Cuntz semigroups (in the sense of 
the present paper) is the inverse of the map just described. To see that equivalence 
is preserved by the backwards map, it is enough to note that this map preserves 
isomorphism (it in fact preserves arbitrary homomorphisms in a natural way), and 
both this map and the map in the forwards direction preserves the relation of 
inclusion and the relation of compact containment (for a subobject — see Theorem 
1). It is straightforward that these maps are inverse to each other at the level of 
Hilbert C*-modules, and the desired isomorphism of the Cuntz semigroups follows. 

Let us now show that, if A is stable, then the map which to a positive element of 
A associates the closed right ideal it generates, considered as a Hilbert ^-module, 
determines an isomorphism between WA and CuA. 

Recall that two positive elements of A, let us say a and b, are comparable in the 
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sense of Cuntz, with b majorizing a, if there exists a sequence (c^) in A such that 
Cnbc^ converges to a. Let us suppose that this holds, and let us show that the class 
in CuA of the closure of aA is majorized by the class of the closure of bA. 

By Lemma 2.2 of [17], for each n there exists dn in A such that dnCnbc^d'^ is 
a continuous function of a and the sequence (an) is increasing with limit a. It 
follows on the one hand that the closure of anA is isomorphic to a subobject of 
the closure of bA for each n, and in particular the class of this Hilbert A-module 
in CuA is majorized by the class of the closure of bA, and on the other hand, as 
shown in the proof of Theorem 1, that the class of the closure of a A in CuA is the 
supremum of the increasing sequence of classes of the closures of aiA, aiA, ■ ■ ■ . It 
follows immediately that the class of the closure of aA in CuA is majorized by the 
class of the closure of bA. 

Let us show, conversely, that if a and b are as above, and the closed right ideal of 
A generated by a is majorized in the ordered semigroup CuA defined above (actually 
proved to be an ordered semigroup only in the proof of Theorem 1) by the closed 
right ideal generated by b, then a is majorized by b in the sense of Cuntz. Choose 
a continuous positive real-valued function / on the spectrum of a equal to zero in 
a neighbourhood of zero (if zero belongs to the spectrum of a), such that /(a) is 
close to a. Then the closed right ideal generated by /(a) is compactly contained in 
that generated by a (as there exists a continuous function g on the spectrum of a, 
equal to zero at zero, such that g{a)f{a) = f{a)), and is therefore by hypothesis 
isomorphic, as a Hilbert A-module, to a subobject (compactly contained, but we 
shall not need this) of the closed right ideal generated by b. Such a subobject must 
in fact be a smaller closed right ideal, countably generated and therefore singly 
generated. It follows that there is an element x of A such that x*x = f{a) and xx* 
generates the closed right ideal in question. Since then x is also in this ideal, which 
is contained in the closed right ideal generated by 6, there is a sequence (an) in A 
such that bttn converges to x, and then /(a) is the limit of x*ban- By polarization 
(namely, the equation cbd* equal to the average of the elements (c + zd)b{c + zd)* 
with z a power of z, which holds as b is self-adjoint), x*ban is majorized by b in 
the sense of Cuntz for each n, and hence, since the set of such elements is closed 
(as follows immediately from the definition), also /(a) is majorized by b in this 
sense — indeed, since /(a) is arbitrarily close to a, also a is. 

It follows that the map from positive elements of A to closed right ideals gives 
rise to an isomorphism of ordered semigroups between and CuA, or, rather, in 
the first instance, between the subset of WA arising from positive elements of A, 
as opposed to matrix algebras over A, and the subset of CuA arising from singly 
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generated closed right ideals of A, as opposed to countably generated Hilbert C*- 
modules over A — but these subsets exhaust these two semigroups in the case that 
A is stable, as we shall now show. 

First, let a be a positive element of ^(8)M„, and let us show that it is equivalent 
in to a positive element of A e, where e is a non-zero minimal projection 
in M„, using of course that A is stable. Writing A as B iSi ^ ior some B, and 
noting that there is an isometry v in the multiplier C*-algebra of ^^M^ such that 
® Mn)v* — e, we have that (1 ® v)a{l v)* is a positive element of ® e, 
which is easily seen to be equivalent in W^l to a. (Recall that v is the limit of a 
seqiience of elements of ® M^) in the strict topology on the multiplier algebra.) 

Second, and finally, let X be a countably generated Hilbert C*-module over A, 
and let us show that X is isomorphic to a singly generated closed right ideal of A 
(using again that A is stable). It is enough to show that, as a Hilbert A-module, 
X is isomorphic to just some closed right ideal of A, since this is then countably 
generated as X is, and a countably generated closed right ideal of a C*-algebra is 
singly generated. (A countable set of generators may be assumed to be positive 
and summable in norm, and the sum is then a single generator — as the self-adjoint 
part of a closed two-sided ideal is a hereditary sub-C*-algebra.) 

By Theorem 2 of [14] , X is isomorphic to a direct summand of the Hilbert C*- 
module direct sum of a countable infinity of copies of the Hilbert ^-module A, and 
in particular to a closed submodule of this direct sum. In fact, since A is stable, 
this infinite direct sum Hilbert A-module is isomorphic to A\ 

(To sec this, write A as B ^ ^ for some C*-algebra B, and note that the Hilbert 
A-module A is equal to the (internal) Hilbert C*-modulc direct sum of the closed 
right ideals (1 (8> Gn){B ® ^ where (e^) is a sequence of minimal closed two-sided 
projections in ^ with sum equal to one in the multiplier C*-algebra of ^. In other 
words, A is isomorphic as a Hilbert A-module to an infinite direct sum of copies of 
some Hilbert A-module, and partitioning the index set into a countable infinity of 
subsets of the same cardinality as the whole set one sees that A is isomorphic to a 
countably infinite direct sum of copies of itself.) 

It follows that X is isomorphic to a closed right ideal of A^ and a countably 
generated one since X is countably generated. Recall, finally, that a countably 
generated closed right ideal of a C*-algebra is singly generated. 

One advantage of the original description of the Cuntz semigroup of a C*-algebra 
is that it is immediate that approximately inner automorphisms of the C*-algebra 
act trivially on it. (In the Hilbert C*-module setting, which is remarkably useful 
for a number of purposes, as may be clear by now — for instance, in the case of a 
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C*-algebra of stable rank one Cuntz equivalence just amounts to isomorphism of 
Hilbert modules, in perfect analogy with Murray-von Neumann equivalence — it is 
perhaps not quite obvious that even inner automorphisms act trivially. In fact, a 
straightforward algebraic calculation establishes this.) 

Another advantage of the original description of the Cuntz semigroup is that, 
for a non-stable C*-algebra, it contains additional information: just as in the case 
of the Murray-von Neumann semigroup, one may keep track of when additional 
classes appear when one passes to matrix algebras — or, for that matter, when one 
stabilizes (although in the case of the Murray-von Neumann semigroup this last 
step introduces no new classes). On the other hand, this information is also readily 
expressible in the Hilbert module language. Just as projections in a matrix algebra 
of a certain order over an arbitrary algebra correspond to projective modules having 
a generating subset with that number of elements, so also do Cuntz classes arising 
in the original sense from a matrix algebra of a certain order over a C*-algebra 
correspond to Hilbert C*-modules over the C*-algebra with that (finite) number of 
generators — it is only when one looks at Cuntz classes arising from the stabilization 
that one obtains a Hilbert C*-module requiring an infinite number of generators. 
(On the other hand, for most purposes it is already of interest to consider the case of 
a stable C*-algebra, in which case every countably generated Hilbert C*-module is 
singly generated, as a Hilbert C*-module.) (Note that a Hilbert C*-module which 
is countably generated purely algebraically, i.e., as a module, must in fact be finitely 
generated and projective, as a module.) 
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